Early Neighbor Rejection-Aided Tabu Search Detection for Large MIMO Systems

In this study, a low complexity tabu search (TS) algorithm for multiple-input multiple-output (MIMO) systems is proposed. To reduce the computational of TS algorithm, early neighbor rejection (ENR) and layer ordering schemes are employed. proposed ENR-aided (ENR-TS) least promising k neighbors excluded from set in each layer, which reduces examination iteration. For efficient computation neighbors’ metrics, ENR scheme can be incorporated into QR decomposition-aided (ENR-QR-TS). further improve performance ENR-QR-TS scheme, The determines order layers detected based on their expected risk excluding likely layers. simulation results show that ENR-TS achieves nearly same as conventional while providing up to 82% reduction.